Geometric Constraint Solving In

Geometric constraint solving has applications in a wide variety of elds, such as mechanical engineering, chemical molecular conformation, geometric theorem proving, and surveying. The problem consists of a given set of geometric elements and a description of geometric constraints between the elements. The goal is to nd all placements of the geometric entities which satisfy the given constraints. In two-dimensions, several di erent approaches have been examined and implemented, while the three-dimensional problem has been much less explored in previous literature. In light of the diverse applicability of the problem, we have three objectives in this paper. First, we provide a brief overview of the basic approaches to geometric constraint solving. Second, we review a speci c solution to constraint solving for two-dimensional geometric problems. Finally, we present developing work in extending the solution technique for the two-dimensional problem to geometric constraint solving for elements in three-space.